Attorney Docket No. 188369/US 



Amendments to the Claims: 

1 . (Currently Amended) A multiplication unit comprising: 

a partitionable multiplier structure partitionable into two or more sub-tree structures, 
the multiplication unit responsive to an indication of a first instruction type to be partitioned 
into the two or more sub-trees structure to perform multiple multiplication operations in 
parallel, and responsive to an indication of a second instruction type to configure the subtree 
structures into a single data flow to perform a single multiplication op e r a tion operation; 

an input format stage coupled to receive one or more first input operands and to 
format the one or more first input operands according to a type of multiply operation being 
performed: 

an encoder circuit coupled to receive the one or more formatted first input operands 

and supply control signals to multiplexer circuits used in generating partial products in the 
partitioned sub-tree structure: and 

wherein the input format stage formats bits corresponding to edges of each 

partitionable sub-tree structure according to the instruction type specifying the multiply 
operation being performed . 

2. (Original) The multiplication unit as recited in claim 1 wherein the first 
instruction type is a single instruction multiple data (SIMD) instruction and the second 
instruction is a non-SIMD instruction. 

3. (Original) The multiplication unit as recited in claim 2 wherein the SIMD and 
nonSIMD multiplication operations include at least one of floating point and integer 
multiplication. 

4. (Canceled) 

5. (Currently Amended) The multiplication unit as recited in cla i m 4 claim 1 
wherein the formatted bits are formatted to be one of, identical to an adjacent bit, zero, or 
sign extended according to the instruction type. 

6. (Currently Amended) The multiplication unit as recited in c l a i m 4 claim 1 
wherein each partitioned subtree comprises: 

a storage location storing a second input operand; 

first selector circuits coupled to the storage location supplying the second input 
operand according to control signals received from the encoder circuit; 
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a plurality of adder circuits coupled in a tree structure and coupled to receive portions 
of partial products encoded according to the encoding circuit; and 

second selector circuits coupled to particular portions of the sub-trees to select 
outputs from the sub-trees according the instruction type. 

7. (Original) The multiplication unit as recited in claim 6 wherein each storage 
location is capable of storing an independent second input operand for SIMD operations. 

8. (Original) The multiplication unit as recited in claim 1 wherein the 
multiplication unit is included on a processor. 

9. (Currently Amended) A m e thod of p e rform i ng computer-readable medium 
encoded with instructions that, when executed, perform a multiplication operation using a 
partitionable data flow structure having a plurality of sub-trees compr i sing by: 

formatting one or more first operands by formatting at least a least significant bit in 
each data partition, each data partition corresponding to a subtree, that is adjacent to 
another data partition, according to an instruction decode; 

supplying a second operand to each sub-tree of the partitionable multiplier structure; 

supplying the formatted one or more first operands to generate control signals for 
encoding the second operands to provide partial products supplied in each sub - tr ee sub-tree; 

configuring the partitionable data flow structure to be a single tree structure in 
response to a first multiplication instruction decode and as a partitioned tree structure in 
response to a second multiplication instruction decode; 

performing at least two multiplication operations in parallel in the partitioned tree 
structure in response to the second multiplication instruction decode and performing a single 
multiplication operation in the partitionable tree structure in response to the first multiplication 
instruction decode . 

10. (Currently Amended) The computer-readable mediumm ethod as recited in 
claim 9 wherein the partitionable data flow structure functions as a single tree structure when 
the instruction decode specifies a non-SIMD multiplication operation and as a partitioned 
tree structure when the instruction decode specifies a SIMD instruction. 

1 1 . (Currently Amended) The computer-readable medium m e thod as recited in 
claim 9 wherein the second operand supplied to each sub-tree is the same second operand. 
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12. (Currently Amended) The computer-readable medium m e thod as recited in 
claim 9 wherein the second operand supplied to each sub-tree is a different second operand. 

13. (Currently Amended) The computer-readable mediumm ethod as recited in 
claim 9 further comprising selecting outputs from different locations in the sub-trees 
according to the instruction decode to form the multiplication result. 

14. (Currently Amended) The computer-readable medium m e thod as recited in 
claim 9 wherein the formatted least significant bit is formatted to be one of, identical to a bit 
in an adjacent data partition, zero, or sign extended according to the instruction type. 

1 5. (Currently Amended) The computer-readable medium m e thod as recited in 
claim 9 further comprising selectively performing one multiplication operation for a non-SIMD 
instruction in the partitionable data flow structure and performing at least two multiplication 
operation simultaneously in the partitionable tree structure forSIMD instructions. 

16. (Currently Amended) The computer-readable medium method as recited in 
claim 10 wherein the SE AD and non-SIMD multiplication operations include at least one of 
floating point and integer multiplication. 

17. (Currently Amended) The computer-readable mediumm ethod as recited in 
claim 10 wherein the encoding utilized is Booth encoding. 

18. (Currently Amended) A computer-readable medium encoded with 
instructions that, when executed, perform method for p e rform i ng multiplication operations 

configuring a partitionable tree structure to be a single tree structure in response to a 
first multiplication instruction decode and as a partitioned tree structure in response to a 
second multiplication instruction decode; 

receiving one or more first input operands and formatting bits of the one or more first 
input operands corresponding to edges of each partitionable sub-tree structure according to 
the first multiplication decode or the second multiplication decode specifying the multiply 
operation being performed: 

supplying control signals to multiplexer circuits used in generating partial products in 

the partitioned sub-tree structure; and 

performing at least two multiplication operations in parallel in the partitioned tree 
structure in response to the second multiplication instruction decode and performing a single 
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multiplication operation in the partitionable tree structure in response to the first multiplication 
instruction decode. 

19. (Currently Amended) The computer-readable medium m e thod as recited in 
claim 18 wherein the first multiplication instruction decode is a non-SIMD instruction and the 
second multiplication instruction decode is a SIMD instruction. 

20. (Currently Amended) The computer-readable medium method as recited in 
claim 19 further comprising formatting a Booth operand according to the instruction decode 
to prevent data associated with a sub-tree from corrupting a neighboring sub-tree when the 
partitionable tree structure is partitioned in response to the SIMD instruction decode. 

21 . (Currently Amended) The computer-readable medium method as recited in 
claim 20 wherein a bit supplied to a Booth encoder at a boundary of a sub-tree is set to zero 
when the partitionable tree structure is partitioned for a SE WD instruction and for a non- 
SIMD instruction takes on a data value utilized by a neighboring sub-tree. 

22. (Currently Amended) The computer-readable medium method as recited in 
claim 20 further comprising providing a register in each sub-tree for the non-booth operand. 

23. (Original) A apparatus for performing multiplication operations comprising: 
means for configuring a partitionable tree structure to be a unified tree structure in 

response to a non-SIMD instruction decode and as a partitioned tree structure in response to 
a SIMD instruction decode; and 

means for formatting data supplied to a booth encoder according to whether the 
instruction decode is a non-SIMD or SIMD instruction decode. 



5 



